From the Coxeter Graph to the Klein Graph
نویسنده
چکیده
We show that the 56-vertex Klein cubic graph Γ′ can be obtained from the 28-vertex Coxeter cubic graph Γ by ’zipping’ adequately the squares of the 24 7-cycles of Γ endowed with an orientation obtained by considering Γ as a C-ultrahomogeneous digraph, where C is the collection formed by both the oriented 7-cycles ~ C7 and the 2-arcs ~ P3 that tightly fasten those ~ C7 in Γ. In the process, it is seen that Γ′ is a C′-ultrahomogeneous (undirected) graph, where C′ is the collection formed by both the 7-cycles C7 and the 1-paths P2 that tightly fasten those C7 in Γ ′. This yields an embedding of Γ′ into a 3-torus T3 which forms the Klein map of Coxeter notation (7, 3)8. The dual graph of Γ ′ in T3 is the distance-regular Klein quartic graph, with corresponding dual map of Coxeter notation (3, 7)8.
منابع مشابه
ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Uncertain graphs are employed to describe graph models with indeterministicinformation that produced by human beings. This paper aims to study themaximum matching problem in uncertain graphs.The number of edges of a maximum matching in a graph is called matching numberof the graph. Due to the existence of uncertain edges, the matching number of an uncertain graph is essentially an uncertain var...
متن کاملCayley graph associated to a semihypergroup
The purpose of this paper is the study of Cayley graph associated to a semihypergroup(or hypergroup). In this regards first we associate a Cayley graph to every semihypergroup and then we study theproperties of this graph, such as Hamiltonian cycles in this graph. Also, by some of examples we will illustrate the properties and behavior of these Cayley graphs, in particulars we show that ...
متن کاملA Comparison of the Efficacy, Adverse Effects, and Patient Compliance of the Sena-Graph Syrup and Castor Oil Regimens for Bowel Preparation
Sena-Graph syrup has recently been formulated by an Iranian pharmaceutical company for being used in bowel evacuation before radiography, colonoscopy and surgery. This study compares the efficacy, adverse effects and patient compliance of two bowel preparation regimens with castor oil and Sena-Graph syrup in of outpatients for Intravenous Urography (IVU). One hundred and fourteen consecutive ou...
متن کاملA Novel Molecular Descriptor Derived from Weighted Line Graph
The Bertz indices, derived by counting the number of connecting edges of line graphs of a molecule were used in deriving the QSPR models for the physicochemical properties of alkanes. The inability of these indices to identify the hetero centre in a chemical compound restricted their applications to hydrocarbons only. In the present work, a novel molecular descriptor has been derived from the w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 70 شماره
صفحات -
تاریخ انتشار 2012